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This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims 

1 . (Currently Amended) A method for performing a fractional shift of transformed 
data, comprising: 

providing at least one three fractional shift transform [[matrix]] matrices A. 6. and C in 

non-volatile storage that is capable of fractionally shifting data by a shift factor; 
receiving the transformed data; and 

applying the a t leas t one three fractional shift transform [[matrix]] matrices A. 6. and C 

to vectors G l 3 G 2 G m of the transformed data to generate output transformed data in an output 

device that is fractionally shifted by the shift factor without inverse transforming the transformed 
data , wherein the output transformed data is generated using two functions comprising: 



H k = A« G k + B« G 



k+l 



for k = 1,2, , m-\ 



H 



, = 00, 



for k = m, 



wherein the output transformed data comprises an mxm matrix of the vectors fl 



fl 2 A 



2. 



(Original) The method of claim 1 , wherein the transformed data comprises image 



data. 



3. 



(Original) The method of claim 1, wherein the transformed data includes data that 



has been downsampled. 
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4. (Original) The method of claim 1, wherein the shift factor is between zero and 

one. 

5. (Original) The method of claim 1, wherein the non- volatile storage includes 
matrices having different shift factors to perform the fractional pel shift at different shift factors. 

6. (Original) The method of claim 1, wherein the transformed data is transformed by 
applying a Forward Discrete Cosine Transform (FDCT) to an input data stream. 

7. (Original) The method of claim 6, wherein the input data stream was encoded 
performing entropy encoding after applying the FDCT and quantization. 

8. (Currently Amended) The method of claim 7, further comprising: 

entropy decoding the received encoded data before applying the at least one fractional 
shift transform matrix; and 

entropy encoding the output fractionally shifted transformed data , wherein the 
transformed data to which the three transformed matrices are applied comprises the entropy 
decoded encoded data . 

9. (Canceled) 

10. (Original) The method of claim 8, wherein the fractional shift is collocated on a 
first data point in the encoded data to fractionally shift the data. 
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1 1 . (Currently Amended)The method of claim [[9]] 1, wherein the transform matrices 
A, 6, and C are modified to accomplish dequantization and requantization of the vectors G 1? 

G 2 ,..., G m and Hi, fl 2 ,....,fl m , respectively. 

12. (Original) The method of claim 1, wherein each fractional shift transform matrix 
is generated by applying a two-dimensional Forward Discrete Cosine Transform (FDCT) to a 
fractional shift matrix including the shift factors. 

13. (Original) The method of claim 1 , wherein the received and output encoded data 
is encoded using one of the Joint Photographic Experts Group (JPEG) or Moving Pictures Expert 
Group (MPEG) compression techniques. 

14. (Original) The method of claim 1, wherein the steps of providing the at least one 
transformed matrix, receiving the input data stream, and applying the at least one transformed 
matrix are performed by a printer. 

15. (Original) The method of claim 1, further comprising: 
decoding the output encoded data; and 

rendering the decoded data on an output device. 

16. (Original) The method of claim 15, wherein the output devices is a member of a 
set of output devices comprising a printer, display monitor, and storage. 

17. (Original) The method of claim 1, wherein the fractional shift matrix is modified 
to accomplish dequantization and requantization of the transformed data without inverse 
transforming the transformed data. 
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18. (Currently Amended) A system for performing a fractional shift of transformed 
data in communication with an output device , comprising: 
a non-volatile storage; 

at least one three fractional shift transform [[matrix]] matrices represented in the non- 
volatile storage that is capable of fractionally shifting data by a shift factor; 
means for receiving the transformed data; 

means for applying the a t leas t one three fractional shift transform [[matrix]] matrices A. 

6. and C to vectors G t . G 2 G m of the transformed data to generate output transformed data 

for the output device that is fractionally shifted by the shift factor without inverse transforming 
the transformed data , wherein the output transformed data is generated using two functions 
comprising: 

H k = A« G k + §• G k+1 fork= 1, 2, , m-l 

H k = C»G k fork = m, 

wherein the output transformed data comprises an mxm matrix of the vectors 



19. (Original) The system of claim 18, wherein the transformed data comprises image 

data. 

20. (Original) The system of claim 18, wherein the transformed data includes data 
that has been downsampled. 

21 . (Original) The system of claim 18, wherein the shift factor is between zero and 

one. 
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22. (Original) The system of claim 18, wherein the non- volatile storage includes 
matrices having different shift factors to perform the fractional pel shift at different shift factors. 

23. (Original) The system of claim 18, wherein the transformed data is transformed 
by applying a Forward Discrete Cosine Transform (FDCT) to an input data stream. 

24. (Original) The system of claim 23, wherein the input data stream was encoded 
performing entropy encoding after applying the FDCT and quantization. 

25. (Currently Amended) The system of claim 24, further comprising: 

means for entropy decoding the received encoded data before applying the at least one 
fractional shift transform matrix; and 

means for entropy encoding the output fractionally shifted transformed data wherein the 
transformed data to which the three transformed matrices are applied comprises the entropy 
decoded encoded data .. 

26. (Original) The system of claim 18, wherein each fractional shift transform matrix 
is generated by applying a two-dimensional Forward Discrete Cosine Transform (FDCT) to a 
fractional shift matrix including the shift factors. 

27. (Original) The system of claim 18, wherein the steps of providing the at least one 
transformed matrix, receiving the input data stream, and applying the at least one transformed 
matrix are performed by a printer. 

28. (Original) The system of claim 18, further comprising: 
decoding the output encoded data; and 

rendering the decoded data on an output device. 
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29. (Original) The system of claim 28, wherein the output devices is a member of a 
set of output devices comprising a printer, display monitor, and storage. 

30. (Original) The system of claim 18, wherein the fractional shift matrix is modified 
to accomplish dequantization and requantization of the transformed data without inverse 
transforming the transformed data. 

3 1 . (Currently Amended) An article of manufacture including code for performing a 
fractional shift of transformed data, wherein the code causes communication with an output 
device and non-volatile storage and operations to be performed, the operations comprising: 

providing at leas t one three fractional shift transform [[matrix]] matrices A. S. and C in 

non-volatile storage that is capable of fractionally shifting data by a shift factor; 
receiving the transformed data; and 

applying the at l e ast on e fractional shift transform matrix to the transformed data to 
generate output transformed data that is fractionally shifted by the shift factor without inverse 
transforming the transformed data. 

means for applying the at least one three fractional shift transform [[matrix]] matrices A. 

6. and C to vectors G j . G 2 G m of the transformed data to generate output transformed data 

for the output device that is fractionally shifted by the shift factor without inverse transforming 
the transformed data , wherein the output transformed data is generated using two functions 
comprising: 

H k = A* G k + B« G k+1 fork =1,2, , m-1 

H k = C« for k = m, 
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wherein the output transformed data comprises an mxm matrix of the vectors fl 




32. (Original) The article of manufacture of claim 3 1 , wherein the transformed data 
comprises image data. 

33. (Original) The article of manufacture of claim 3 1 , wherein the transformed data 
includes data that has been downsampled. 

34. (Original) The article of manufacture of claim 3 1 , wherein the shift factor is 
between zero and one. 

35. The article of manufacture of claim 31, wherein the non-volatile storage includes 
matrices having different shift factors to perform the fractional pel shift at different shift factors. 

36. The article of manufacture of claim 3 1 , wherein the transformed data is 
transformed by applying a Forward Discrete Cosine Transform (FDCT) to an input data stream. 

37. (Original) The article of manufacture of claim 36, wherein the input data stream 
was encoded performing entropy encoding after applying the FDCT and quantization. 

38. (Currently Amended) The article of manufacture of claim 37, further comprising: 
entropy decoding the received encoded data before applying the at least one fractional 

shift transform matrix; and 
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entropy encoding the output fractionally shifted transformed data , wherein the 
transformed data to which the three transformed matrices are applied comprises the entropy 
decoded encoded data .. 

39. (Canceled) 

40. (Original) The article of manufacture of claim 38, wherein the fractional shift is 
collocated on a first data point in the encoded data to fractionally shift the data. 

41. (Currently Amended) The article of manufacture of claim [[39]] 3J_, wherein the 
transform matrices A, 6, and C are modified to accomplish dequantization and requantization 

of the vectors G l5 G 2 ,..., G m and fl l5 H 2 ,....,H m , respectively. 

42. (Original) The article of manufacture of claim 31, wherein each fractional shift 
transform matrix is generated by applying a two-dimensional Forward Discrete Cosine 
Transform (FDCT) to a fractional shift matrix including the shift factors. 

43. (Original) The article of manufacture of claim 3 1 , wherein the received and 
output encoded data is encoded using one of the Joint Photographic Experts Group (JPEG) or 
Moving Pictures Expert Group (MPEG) compression techniques. 

44. (Original) The article of manufacture of claim 3 1 , wherein the steps of providing 
the at least one transformed matrix, receiving the input data stream, and applying the at least one 
transformed matrix are performed by a printer. 
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45. (Original) The article of manufacture of claim 31, further comprising: 
decoding the output encoded data; and 

rendering the decoded data on an output device. 

46. (Original) The article of manufacture of claim 45, wherein the output devices is a 
member of a set of output devices comprising a printer, display monitor, and storage. 

47. (Original) The article of manufacture of claim 3 1 , wherein the fractional shift 
matrix is modified to accomplish dequantization and requantization of the transformed data 
without inverse transforming the transformed data. 
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